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ROUTER DEVICE AND DATAGRAM 
TRANSFER METHOD FOR DATA 
COMMUNICATION NETWORK SYSTEM 

BACKGROUND OF THE INVENTION 

1. Field of ihc Invention * 
Tlie present iovenlion relates lo a router device lor 

connecting a virtual connection network with another virtual 
connection network or non-virtual connection network, and 
a datagram transfer method using a router device in a data 
communication network system. 

2. Description of the Background Art 

A rouier device is used for connecting LANs, and trans* 
ferring datagram from one LAN to another LAN. Datagram 
contains communication data as well as source and tinal 
destination network layer addresses (such as IP addresses in 
a case of IP), and the router device determines an output 
interface and a next transfer node (a router device or a host 
functioning as a communication terminal) for the datagram 
according to these address information. -.q 

Here, a datagram transfer scheme in a conventional router 
device will be described with reference to FIG. 1, for an 
exemplary case of a router device connected with Ethernet 
which is a non- virtual connection oriented LAN. When an 
Ethernet frame (datalink frame) is received from a LAN, a 25 
reception unit 911 changes the received datalink frame into 
a datagram suitable for handling at the network layer. Then, 
a datagram analysis unit 921 determines an output interface 
and a network layer address of a next transfer node (a host 
or a router device) from the final destination address of that 30 
datagram, and gives that datagram to a datagram processing 
unit 922 of the determined output interface via a transfer unit 
930. The datagram processing unit 922 which received the 
datagram then carries out the network layer processing (a 
processing to reduce TTL (Time To Live), a checksum 35 
calculation, an optional processing, etc. in a case of IP). 
Finally, a transmission unit 913 determines an Ethernet 
address (datalink layer address) from the network layer 
address of the next transfer node, constructs an Ethernet 
frame from that address and the datagram, and outputs the 40 
constructed Ethernet frame to the LAN. 

The datagram transfer is carried out similarly in a case of 
ATM which is a virtual connection oriented LAN. First, 
when an ATM cell is received from a LAN, the received 
ATM cell is changed into an AAL (ATM adaptation Layer) 45 
frame (datalink frame), and this AAL frame is changed into 
a datagram suitable for handling ai the network layer. Then, 
an output interface and a network layer address of a next 
transfer node is determined from the final destination 
address of that datagram, and the network layer processing 50 
is carried out. Finally, at the transmission unit 913, a virtual 
connection identifier of a virtual connection for transferring 
the datagram is determined from the network layer address 
of the next transfer node, an ATM ceil is constructed from 
that identiiier and the datagram, and the constructed ATM 55 
cell is outputted to the LAN. 

Now, regardless of whether it is a router device connected 
with the virtual connection oriented LAN or a router device 
connected with the non-virtual connection oriented LAN, at 
a time of transferring datagram, an output target is deter- 60 
mined by referring 10 datagram conleni (including a header 
information such as a source address, a destination address, 
and a type of ser\'ice, and an upper layer information such 
as a port address in a case of IP) at a datagram analysis unit. 
For this reason, a considerable transfer processing time is t)5 
taken by the datagram analysis unit, and consequently it has 
been impossible to realize a high speed transfer of datagram. 
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Moreover, when the requested quality of service is dif- 
ferent for different datagrams to be transferred, it is prefer- 
able to carry out the proces.sing which accounts for the 
requested quality of service for different datagrams rather 
than just processing datagrams according to an order of their 
arrivals. To this end, as shown in FIG. 2, it is po.ssible to 
provide a function called scheduler 961, which controls an 
ctrder by which datagrams arc to be given to a next function 
not just according to their arrival order but also by account- 
ing for their requested quality of service. 

However, an information concerning the quality of ser- 
vice requested lo each datagram is to be obtained by 
referring to datagram content, so that as shown in FIG. 2, it 
has been necessary to carry out a priority control processing 
(scheduling) at the scheduler 961 only after the processing 
at the datagram analysis unit 921 is applied, according to the 
result of this processing at the datagram analysis unit 921. 
TTiis scheduling is effective in a case of output processing 
datagrams in an order of their requested quality of service 
when a transmission interface to a next hop node does not 
have a sufficient capacity. 

But, in a case where the analysis processing power of the 
datagram analysis unit 921 itself is not sufficient, despite of 
the fact that a processing wait lime at the datagram analysis 
unit 921 can be a problem from a viewpoint of an overall 
performance, the scheduling accounting for the quality of 
service cannot be carried out at this point because the 
priority level information is not yet available at this point, 
and consequently it has been necessary for the scheduler 961 
to carry out the processing in the arrival order. 

Thus in a conventional router device, the transfer target 
cannot be determined and the quality of service cannot be 
ascertained until the datagram content is referred. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to provide 
a router device and a datagram transfer method capable of 
improving the datagram transfer efficiency by ascertaining 
the transfer target without referring to the datagram content. 

It is another object of the present invention to provide a 
router device and a datagram transfer method capable of 
improving the datagram transfer efficiency by ascertaining 
the requested quality of service for the datagram without 
referring to the datagram content, and carrying out the 
transfer accounting for the requested quality of service for 
the datagram more efifectively. 

According to one aspect of the present invention there is 
provided a router device for transferring datagrams among 
networks, comprising: network interfaces connected with 
networks including at least one virtual connection oriented 
network; table means for registering a correspondence 
between a virtual connection identifier and a transfer target 
network interface; connection identifier analysis means for 
determining a transfer target network interface for a data- 
gram entered from one virtual connection, by referring to the 
table means according to a virtual connection identifier of 
said one virtual connection; and transfer means for trans- 
ferring the datagram to the transfer target network interface 
determined by the connection identifier analysis means. 

According to another aspect of the present invention there 
is provided a rouier device for transferring datagrams among 
networks, comprising: at least one network interface con- 
nected with at least one virtual connection oriented network; 
table means for registering a correspondence between a 
virtual connection identifier and an output virtual connection 
identifier; connection identifier analysts means for dctermin- 
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ing an output virtual connection identifier Tor a datagram 
entered from one virtual connection, by referring to the table 
means according lo a virtual connection identifier of said 
one virtual connection: and transfer means for transferring 
the datagram such that the datagram is outputied lo a virtual 
connection having the output virtual connection identifier 
determined by the connection identifier analysis means. 

According lo another aspect of the present invention there 
is provided a router device for transferring datagrams among 
networks, comprising: at least one network interface con- 
nected with at least one virtual connection oriented network; 
table means for registering a correspondence between a 
virtual connection idcntiiier and a quality of service; con- 
nection identifier analysis means for determining a quality of 
service for a datagram entered from one virtual connection, 
by referring to the (able means according to a virtual 
connection identifier of said one virtual connection: sched- 
uler means for applying a priority control for datagrams to 
be transferred by the router device according to the quality 
of service determined by the connection identifier analysis 
means: and transfer means for transferring the datagram to 
which the priority control is applied by the scheduler means. 

According to another aspect of the present invention there 
is provided a router device for transferring ATM cells from 
an ATM network, comprising: network interfaces connected 
with networks including at least one ATM network, each 
network interface connected with said at least one ATM 
network including reception means for receiving ATM cells 
transmitted from an ATM network and assembling an AAL 
frame from the received ATM cells, and transmission means 
for forming ATM cells from an AAL frame and transmitting 
the formed ATM cells to an ATM network; table means for 
registering a correspondence between a virtual connection 
identifier and a transfer target network interface: connection 
identifier analysis means for determining a transfer target 
network interface for an AAL frame assembled from ATM 
cells entered from one virtual connection, by referring to the 
table means according to a virtual connection identifier of 
said one virtual connection; processing means for determin- 
ing a transfer target network interface for the AAL frame by 
assembling datagram from the AAL frame and analyzing the 
assembled datagram, when the table means does not register 
the transfer target network interface in correspondence to the 
virtual connection identifier of said one virtual connection; 
and transfer means for transferring the AAL frame to the 
transfer target network interface determined by one of the 
connection identifier analysis means and the processing 
means. 

According to another aspect of the present invention there 
is provided a router device for transferring AAL frames from 
an ATM network through network interfaces connected with 
networks including at least one ATM network, each network 
interface connected with said at least one ATM network 
including reception means for receiving ATM ceils trans- 
mitted from an ATM network and assembling an AAL frame 
from the received ATM cells, and transmission means for 
forming ATM cells from an AAL frame and transmitting the 
formed ATM cells to an ATM network, the router device 
comprising: table means for registering a correspondence 
between a virtual connection identifier and a transfer target 
network interface; connection identifier analysis means for 
determining a transfer target network interface for an AAL 
frame assembled from ATM cells entered from one virtual 
connection, by referring to the table means according lo a 
virtual connection identifier of said one virtual connection; 
processing means for determining a transfer target network 
interface for the AAL frame by assembling datagram from 
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the AAL frame and analyzing the assembled datagram, when 
the table means does not register ihc transfer target network 
interface in correspondence to the virtual connection iden- 
tifier of said one virtual connection; and transfer means for 

5 transferring the AAL frame to the transfer target network 
interface determined by one of the connection identifier 
analysis means and the proce.*«ing means. 

According to another aspect of the present invention there 
is provided an ATM network interface card device for 

jy interfacing an ATM network and a bus connecting other 
network interfaces connected with other networks, the A11VI 
network interface card device comprising: reception means 
for receiving ATM cells transmitted from the ATM network 
and assembling an AAL frame from the received ATM cells; 

15 table means for registering a correspondence between a 
virtual connection identifier and a transfer target network 
interface; connection identifier analysis means for determin- 
ing a transfer target network interface for one AAL frame 
assembled from ATM cells entered from one virtual 

20 connection, by referring to the table means according to a 
virtual connection identifier of said one virtual connection; 
and transfer means for transferring said one AAL frame 
through the biis to the the transfer target network interface 
determined by the connection identifier analysis means. 

25 According to another aspect of the present invention there 
is provided a router device for transferring ATM cells from 
an ATM network, comprising: at least one network interface 
connected with at least one ATM network, each network 
interface connected with said at least one ATM network 

30 including reception means for receiving ATM cells trans- 
mitted from an ATM network and assembling an AAL frame 
from the received ATM cells, and transmission means for 
forming ATM cells from an AAL frame and transmitting the 
formed ATM cells to an ATM network; table means for 

35 registering a correspondence between a virtual connection 
identifier and an output virtual connection identifier; con- 
nection identifier analysis means for determining an output 
virtual connection identifier for an AAL frame assembled 
from ATM cells entered from one virtual connection, by 

40 referring to the table means according to a virtual connection 
identifier of said one virtual connection; processing means 
for determining an output virtual connection identifier for 
the AAL frame by assembling datagram from the AAL frame 
and analyzing the assembled datagram, when the table 

45 means does not register the output virtual connection iden- 
tifier in correspondence to the virtual connection identifier of 
said one virtual connection; and transfer means for trans- 
ferring the AAL frame such that the AAL frame is outputied 
to a virtual connection having the output virtual connection 

50 identifier determined by one of the connection identifier 
analysis means and the processing means. 

According to another aspect of the present invention there 
is provided a router device for transferring datagrams among 
networks, comprising: at least one network interface con- 

55 necied with at least one virtual connection oriented network; 
table means for registering a correspondence between a 
virtual connection identifier and a protocol type information 
indicating a type and/or a version of a protocol; connection 
identifier analysis means for determining a protocol type 

60 information for a datagram entered from one virtual 
connection, by referring to the table means according to a 
virtual connection identifier of said one virtual connection; 
datagram analysis means for determining a transfer target 
network interface/next hop network layer address for the 

65 datagram according to a datagram content of the datagram, 
the datagram analysis means having a plurality of processors 
in correspondence to different protocols, and the datagram is 
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entered inio one of said plurality of processors which 
corresponds to a protocol of a type and/or a version indicated 
by the protocol type information determined by the connec- 
tion idcniiticr analysis means; and transfer means for trans- 
ferring the datagram to the transfer target network interface/ 
next hop network layer address determined by the datagram 
analysis means. 

According to another aspect of the present invention there 
is provided a method for transferring datagrams amon^ 
networks, using a router device having network interfaces 
connected with networks including at least one virtual 
connection oriented network, the method comprising the 
steps of: registering a correspondence between a virtual 
connection identifier and a transfer target network interface 
in a table provided at the router device; determining a 
transfer target network interface for a datagram entered from 
one virtual connection at the router device, by referring to 
the table according to a virtual connection ideniifier of said 
one virtual connection; and transferring the datagram to the 
transfer target network interface determined by the deter- 
mining step. 

According to another aspect of the present invention there 
is provided a method for transferring datagrams among 
networks, using a router device having at least one network 
interface connected with at least one virtual connection 
oriented network, the method comprising the steps of: 
registering a correspondence between a virtual connection 
identifier and an output virtual connection identifier in a 
table provided at the router device; determining an output 
virtual connection identifier for a datagram entered from one 
virtual connection, by referring to the table according to a 
virtual connection identifier of said one virtual connection; 
and transferring the datagram such that the datagram is 
outputtcd to a virtual connection having the output virtual 
connection identifier determined by the determining step. 

According to another aspect of the present invention there 
is provided a method for transferring datagrams among 
networks, using a router device having at least one network 
interface connected with at least one virtual connection 
oriented network, the method comprising the steps of: 40 
registering a correspondence between a virtual connection 
identifier and a quality of service in a table provided at the 
router device; determining a quality of service for a data- 
gram entered from one virtual connection at the router 
device, by referring to the table according to a virtual 
connection identifier of said one virtual connection; apply- 
ing a priority control for datagrams to be transferred by the 
router device according to the quality of service determined 
by the determining step; and transferring the datagram to 
which the priority control is applied by the applying step. 

According to another aspect of the present invention there 
is provided a method for transferring ATM cells from an 
ATM network, using a router device having network inter- 
faces connected with networks including ai least one ATM 
network, each network interface connected with said at least 
one ATM network including reception means for receiving 
ATM cells transmitted from an ATM network and assem- 
bling an AAL frame from the received ATM cells, and 
transmission means for forming ATM cells from an AAL 
frame and transmitting the formed ATM cells to an ATM 
network, the method comprising the steps of: registering a 
correspondence between a virtual connection ideniifier and 
a transfer target network interface in a table provided at the 
router device; determining a transfer target network inter- 
face for an AAJL frame assembled from ATM ceils entered 
from one virtual connection, by referring to the table accord- 
ing to a virtual connection identifier of said one virtual 
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connection; processing the AJKL frame to determine a trans- 
fer laigct network interface for the AAL frame by assem- 
bling datagram from the A/VL frame and analyzing the 
assembled datagram, when the table docs not register the 
5 transfer target network interface in correspondence to the 
virtual connection identifier of said one virtual connection; 
and transferring the AAL frame to the transfer target net- 
work interface determined by one of the determining step 
and the processing step. 
10 According to another aspect of the present invention there 
is provided a method for transferring AAL frames from an 
ATM network, using a router device having network inter- 
faces connected with networks including at least one ATM 
network, each network interface connected with said at least 
15 one ATM network including reception means for receiving 
ATM cells transmitted from an ATM network and assem- 
bling an AAL frame from the received ATM cells, and 
transmission means for forming ATM cells from an AAL 
frame and transmitting the formed ATM cells to an ATM 
20 network, the method comprising the steps of: registering a 
correspondence between a virtual connection identifier and 
a transfer target network interface in a table provided at the 
router device; determining a transfer target network inter- 
face for an AAL frame assembled from ATM cells entered 
25 from one virtual connection, by referring to the table accord- 
ing to a virtual connection identifier of said one virtual 
connection; processing the AAL frame to determine a trans- 
fer taiget network interface for the AAL frame by assem- 
bling datagram from the AAL frame and analyzing the 
30 assembled datagram, when the table docs not register the 
transfer target network interface in correspondence to the 
virtual connection identifier of said one virtual connection; 
and transferring the AAL frame to the transfer target net- 
work interface determined by one of the determining step 
and the processing step. 

According to another aspect of the present invention there 
is provided a method for interfacing an ATM network and a 
bus connecting other network interfaces connected with 
other networks, the method comprising the steps of: receiv- 
ing ATM cells transmitted from the ATM network and 
assembling an AAL frame from the received ATM ceils; 
registering a correspondence between a virtual connection 
identifier and a transfer target network interface in a table; 
determining a transfer target network interface for one AAL 
45 frame assembled from ATM cells entered from one virtual 
connection, by referring to the table according to a virtual 
connection identifier of said one virtual connection; and 
transferring said one AAL frame through the bus to the the 
transfer target network interface determined by the deter- 
50 mining step. 

According to another aspect of the present invention there 
is provided a method for transferring ATM cells from an 
ATM network, using a router device having at least one 
network interface connected with at least one ATM network, 
55 each network interface connected with said at least one ATM 
network including reception means for receiving ATM cells 
transmitted from an ATM network and assembling an AAL 
frame from the received ATM cells, and transmission means 
for forming ATM cells from an AAL frame and transmitting 
60 the formed ATM cells to an ATM network, the method 
comprising the steps of: registering a correspondence 
between a virtual connection identifier and an output virtual 
connection identifier in a table provided at the router device; 
determining an output virtual connection identifier for an 
65 AAL frame assembled from ATM cells entered from one 
virtual connection, by referring to the table according to a 
virtual connection identifier of said one virtual connection; 



processing the AAL trame to deiermine an output virtual 
connection identifier lor the AAL I'rame by assembling 
datagram from the AAL frame and analyzing the assembled 
datagram, when the labte docs not register the output virtual 
connection identifier in correspondence lo the virtual con- 
nection idcniiiier of said one virtual connection; and trans- 
ferring the AAL frame such that the AAL frame is outputted 
to a virtual connection having the output virtual connection 
identifier determined by one of the determining step and the 
processing step. 

According to another aspect of the present invention there 
is provided a method for transferring datagrams among 
networks, using a router device having at least one network 
interface connected with at least one virtual connection 
oriented network, the method comprising the steps of: 
registering a correspondence between a virtual connection 
identifier and a protocol type information indicating a type 
and/or a version of a protocol in a table provided at the router 
device; determining a protocol type information for a data- 
gram entered from one virtual connection, by referring to the 
table according to a virtual connection identitier of said one 
virtual connection; determining a transfer target network 
interface/next hop network layer address for the datagram 
according to a datagram content of the datagram, wherein a 
plurality of processors are provided at the router device in 
correspondence to different protocols, and the datagram is 
entered into one of said plurality of processors which 
corresponds to a protocol of a type and/oc a version indicated 
by the protocol type information determined by the deter- 
mining step; and transferring the datagram to the determined 
transfer target network interface/next hop network layer 
address. 

According to another aspect of the present invention there 
is provided a data communication network system, com- 
prising: networks including at least one virtual connection 
oriented network; a transmission node provided in each 
network for transmitting datagrams such that datagrams 
destined to an identical destination are transmitted through 
specific virtual connections; and a router device for con- 
necting at least two of the networks, the router device 
including: network interfaces connected with said at least 
two of the networks; table means for registering a corre- 
spondence between a virtual connection identifier and a 
transfer target network interface; connection identifier 
analysis means for determining a transfer target network 
interface for a datagram entered from one virtual connection, 
by referring to the table means according to a virtual 
connection identifier of said one virtual connection; and 
transfer means for transferring the datagram to the transfer 
target network interface determined by the connection iden- 
tifier analysis means. 

According to another aspect of the present invention there 
is provided a data communication network system, com- 
prising: networks including at least one virtual connection 
oriented network; a transmission node provided in each 
network for transmitting datagrams such that datagrams 
destined to an identical destination are transmitted through 
specific virtual connections; and a router device for con- 
necting at least two of the networks, the router device 
including: at least one network interface connected with said 
at least two of the networks; table means for registering a 
correspondence between a virtual connection identifier and 
an output virtual connection identifier; connection identifier 
analysis means for determining an output virtual connection 
identifier for a datagram entered from one virtual 
connection, by referring to the table means according to a 
virtual connection identifier of said one virtual connection; 



and transfer means for transferring the datagram such that 
the datagram is outputted to a virtual connection having the 
output virtual conneaion identifier determined by the con- 
nection identifier analy.sis means. 

5 According to another aspect of the present invention there 
is provided a data communication network system, com- 
prising: networks including at least one virtual connection 
oriented network; a transmission node provided in each 
network for transmitting datagrams such that datagrams with 

10 an identical quality of service arc transmitted through spe- 
cific virtual connections; and a router device for connecting 
at least two of the networks, the router device including: at 
least one network interface connected with said at least two 
of the networks; table means for registering a correspon- 

j5 dence between a virtual connection identifier and a quality 
of service; connection identifier analysis means for deter- 
mining a quality of service for a datagram entered from one 
virtual connection, by referring to the table means according 
to a virtual connection identifier of said one virtual connec- 

20 lion; scheduler means for applying a priority control for 
datagrams to be transferred by the router device according to 
the quality of service determined by the connection identifier 
analysis means; and transfer means for transferring the 
datagram to which the priority control is applied by the 

25 scheduler means. 

According to another aspect of the present invention there 
is provided a data communication network system, com- 
prising: networks including at least one ATM network; a 
transmission node provided in each network for transmitting 

30 datagrams such that datagrams destined to an identical 
destination are transmitted through specific vinual connec- 
tions; and a router device for connecting at least two of the 
networks, the router device including: network interfaces 
connected with said at least two of the networks, each 

35 network interface connected with said at least one ATM 
network including reception means for receiving ATM cells 
transmitted from an ATM network and assembling an AAL 
frame from the received ATM cells, and transmission means 
for forming ATM cells from an AAL frame and transmitting 

40 Ihe formed ATM cells to an ATM network; table means for 
registering a correspondence between a virtual connection 
identifier and a transfer target network interface; connection 
identifier analysis means for determining a transfer target 
network interface for an AAL frame assembled from ATM 

J5 cells entered from one virtual connection, by referring to the 
table means according to a virtual connection identifier of 
said one virtual connection; processing means for determin- 
ing a transfer target network interface for the AAL frame by 
assembling datagram from the AAL frame and analyzing the 

50 assembled datagram, when the table means does not register 
the transfer target network interface in correspondence lo the 
virtual connection identifier of said one virtual connection; 
and transfer means for transferring the AAL frame to the 
transfer target network interface determined by one of the 

55 connection identifier analysis means and the processing 
means. 

According to another aspect of the present invention there 
is provided a data communication network system, com- 
prising: networks including at least one ATM network; a 

60 transmission node provided in each network for transmitting 
datagrams such that datagrams destined to an identical 
destination are transmitted through specific virtual connec- 
tions; and a router device for connecting at least two of ihe 
networks, and for transferring AAL frames from an ATM 

65 network through network interfaces connected with the 
networks, each network interface connected with said at 
least one ATM network including reception means for 
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receiving ATM cells iransmiticd from ao ATM network and 
assembling an AAL frame from Ihc received AVM cells, and 
transmission means for forming ATM cells from an AAL 
frame and transmiiiing the formed ATM cells lo an A I'M 
network, the router device including: table means for reg- 
istering a correspondence between a virtual connection 
identifier and a transfer target network interface: connection 
identifier analysis means for determining a transfer target 
network interface for an AAL frame assembled from ATM 
cells entered from one virtual connection, by referring to the 
table means according to a virtual connection ideniitier of 
said one virtual connection; processing means for determin- 
ing a transfer target network interface lor the AAL frame by 
assembling datagram from the AAL frame and analyzing ihe 
assembled datagram, when the table means does not register 15 
the transfer target network interface in correspondence lo the 
virtual connection identifier of said one virtual connection; 
and transfer means for transferring the AAL frame to the 
transfer target network interface determined by one of the 
connection identifier analysis means and the processing 
means. 

According to another aspect of the present invention there 
is provided a data communication network system, com- 
prising: networks including at least one ATM network; a 
transmission node provided in each network for transmitting 25 
datagrams such that datagrams destined to an identical 
destination are transmitted through specific virtual connec- 
tions; and a router device for connecting at least two of the 
networks including an ATM network; and an ATM network 
interface card device for interfacing an ATM network and a 30 
bus connecting other network interfaces connected with 
other networks, the ATM network interface card device 
including: reception means for receiving ATM cells trans- 
mitted from the ATM network and assembling an AAL 
frame from the received ATM cells; table means for regis- 35 
tering a correspondence between a virtual connection iden- 
tifier and a transfer target network interface; connection 
identifier analysis means for determining a transfer target 
network interface for one AAL frame assembled from ATM 
cells entered from one virtual connection, by referring to the 40 
table means according to a virtual connection identifier of 
said one virtual connection; and transfer means for trans- 
ferring said one AAL frame through the bus to the the 
transfer target network interface determined by the connec- 
tion identifier analysis means. 45 

According to another aspect of the present invention there 
IS provided a data communication network system, com- 
prising: networks including at least one ATM network; a 
transmission node provided in each network for transmitting 
datagrams such that datagrams destined to an identical 50 
destination are transmitted through specific virtual connec- 
tions; and a router device for connecting at least two of the 
networks, the router device including: at least one network 
interface connected with said at least two of the networks, 
each network interface connected with said at least one ATM 55 
network including reception means for receiving ATM cells 
transmitted from an ATM network and assembling an AAL 
frame from the received ATM cells, and transmission means 
for forming ATM cells from an AAL frame and transmitting 
the formed ATM cells to an ATM network; table means for 60 
registering a correspondence between a virtual connection 
identifier and an output virtual connection identifier; con- 
nection identifier analysis means for determining an output 
virtual conneciioa identifier for an AAL frame assembled 
from ATM cells entered from one virtual connection, by 65 
referring to the table means according to a virtual connection 
identifier of said one virtual connection; processing means 
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for determining an output virtual connection identifier for 
the AAL frame by assembling datagram from the AAL frame 
and analyzing the assembled datagram, when the table 
means does not register the output virtual connection iden- 
tifier in correspondence to the virtual connection identifier of 
said one virtual connection; and transfer means for trans- 
ferring the AAL frame such that the AAL frame is outputted 
to a virtual connection having the output virtual connection 
identifier determined by one of the connection identifier 
analysis means and the processing means. 

According to another aspect of the present invention there 
is provided a data communication network system, com- 
prising: networks including at least one virtual connection 
oriented network; a transmission node provided in each 
network for transmitting datagrams such that datagrams of 
an identical protocol type and/or version are transmitted 
through specific virtual connections; and a router device for 
connecting at least two of the networks, the router device 
including: at least one network interface connected with said 
at least two of the networks; table means for registering a 
correspondence between a virtual connection identifier and 
a protocol type information indicating a type and/or a 
version of a protocol; connection identifier analysis means 
for determining a protocol type information for a datagram 
entered from one virtual connection, by referring to the table 
means according to a virtual connection identifier of said 
one virtual connection; datagram analysis means for deter- 
mining a transfer target network interface/next hop network 
layer address for the datagram according to a datagram 
content of the datagram, the datagram analysis means hav- 
ing a plurality of processors in correspondence lo different 
protocols, and the datagram is entered into one of said 
plurahty of processors which corresponds to a protocol of a 
type and/or a version indicated by the protocol type infor- 
mation determined by the connection identifier analysis 
means; and transfer means for transferring the datagram to 
the transfer target network interface/next hop network layer 
address determined by the datagram analysis means. 

According to another aspect of the present invention there 
is provided a transmission node device for transmitting 
datagrams to a router device, comprising: table means for 
registering a correspondence between a destination and an 
output virtual connection identifier used by the rouier 
device; datagram analysis means for determining an output 
virtual connection identifier for a datagram to be 
transmitted, by referring to the table means according to a 
destination of the datagram; and transmission means for 
transmitting the datagram lo a virtual connection having the 
output virtual connection identifier determined by the data- 
gram analysis means, such that datagrams destined lo an 
identical destination are transmitted through specific virtual 
connections. 

According to another aspect of the present invention there 
is provided a transmission node device for transmitting 
datagrams to a router device, comprising: table means for 
registering a correspondence between a quality of service 
specifying information indicating a quality of service and an 
output virtual connection identifier used by the router 
device; datagram analysis means for determining an output 
virtual connection identifier for a datagram to be 
transmitted, by referring to the table means according to a 
quality of service specifying information of the datagram; 
and transmission means for transmitting the datagram to a 
virtual connection having a virtual connection identifier 
identical to the output virtual connection identifier deter- 
mined by the datagram analysis means, such thai datagrams 
with an identical quality of serv'ice specifying information 
are transmitted through specific virtual connections. 
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According to aaoUicr aspect of the present invention there 
is provided a transmission node device for transmitting 
datagrams lu a router device, comprising: table means for 
registering a correspondence heiwccn a protocol type infi>r- 
maiion indicating a type and/or a version of a protocol and 5 
an output virtual connection identifier used by the router 
device; datagram analysis means for determining an output 
virtual connection ideniilicr for a datagram to he 
transmitted, by referring to the table means according to a 
type and/or a version of a protocol of the datagram; and lo 
transmission means foriransmitling the datagram to a virtual 
connection having a virtual connection ideniilicr identical to 
the output virtual connection identifier determined by the 
datagram analysis means, such that datagrams of an identi- 
cal protocol type and/or version arc transmitted through I5 
specific virtual connections. 

According to another aspect of the present invention there 
is provided a method for transmitting datagrams lo a router 
device, comprising the steps of: registering in a table a 
correspondence between a destination and an output virtual 
connection identifier used by the router device: determining 
an output virtual connection identifier for a datagram to be 
transmitted, by referring to the table according to a desti- 
nation of the datagram; and transmitting the datagram to a 
virtual connection having the output virtual connection — 
identifier determined by the determining step, such that 
datagrams destined to an identical destination are transmu- 
ted through specific virtual connections. 

According to another aspect of the present invention there 
is provided a method for transmitting datagrams to a router ~° 
device, comprising the steps of: registering in a table a 
correspondence between a quality of service specifying 
information indicating a quality of service and an output 
virtual connection identifier used by the router device; 
determining an output virtual connection identifier for a ~' 
datagram to be transmitted, by referring to the table accord- 
ing to a quality of service specifying information of the 
datagram; and transmitting the datagram to a virtual con- 
nection having a virtual connection identifier identical to the 
output virtual connection identifier determined by the deter- ^ 
mining step, such that datagrams with an identical quality of 
service specifying information are transmitted through spe- 
cific virtual connections. 

According to another aspect of the present invention there 
is provided a method for transmitting datagrams to a router 
device, comprising the steps of: registering in a table a 
correspondence between a protocol type information indi- 
cating a type and/or a version of a protocol and an output 
virtual connection identifier used by the router device; 
determining an output virtual connection identifier for a 
datagram to be transmitted, by referring to the table accord- 
ing to a type and/or a version of a protocol of the datagram; 
and transmitting the datagram to a virtual connection having 
a virtual connection identifier identical to the output virtual ^. 
connection identifier determined by the determining step, 
such that datagrams of an identical protocol type and/or 
version are transmitted through specific virtual connections. 

Other features and advantages of the present invention 
will become apparent from the following description taken 
in conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a schematic block diagram of one conventional 
router device. o5 

FIG. 2 is a schematic block diagram of another conven- 
tional router device. 
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ITG. 3 is a schematic block diagram of a transmission 
node in the data communication network .sy.sicm used for the 
present invention. 

1-lG. 4 is a block diagram of a router device in the lirst 
embodiment of the present invention. 

FIG. 5 is a diagram showing a routing table in the 
datagram analysis unit of the router device of FIG. 4. 

FIG. 6 is a diagram showing a transfer table in the 
connection identifier analvsis unit of the router device of 
FIG. 4. 

FIG. 7 is a block diagram showing an exemplary opera- 
tion in the router device of FIG. 4. 

FIG. 8 is a block diagram of one modified configuration 
for the -router device in the first embodiment of the present 
invention. 

FIG. 9 is a block diagram of another modified configu- 
ration for the router device in the first embodiment of the 
present invention. 

FIG. 10 is a block diagram of a router device in the second 
embodiment of the present invention. 

FIG- 11 is a diagram showing a QOS table in the con- 
nection identifier analvsis unit of the router device of FIG. 
10. 

FIG. 12 is a block diagram showing an exemplary opera- 
tion in the router device of FIG. 10. 

FIG. 13 is a block diagram of one modified configuration 
for the router device in the second embodiment of the 
present invention. 

FIG. 14 is a block diagram of a router device in the third 
embodiment of the present invention. 

FIG. 15 is a block diagram of one modified configuration 
for the router device in the third embodiment of the present 
invention. 

FIG. 16 is a block diagram of a router device in the fourth 
embodiment of the present invention. 

FIG. 17 is a block diagram of one modified configuration 
for the router device in the fourth embodiment of the present 
invention. 

FIG. 18 is a schematic block diagram of another modified 
configuration for the router device in the fourth embodiment 
of the present invention. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

Now, various embodiments of a router device and a 
datagram transfer method according to the present invention 
will be described with references to the drawings. 

First, a prerequisite concerning a data communication 
network system will be described. 

In short, the present invention carries out the datagram 
transfer at a router device by referring to a virtual connection 
identifier of a received datalink frame, instead of the data- 
gram transfer based on a network layer address of a transfer 
target that can be obtained by referring to datagram content 
extracted from a received datalink frame. 

In order to make it possible to determine a transfer target 
of the datagram according to a virtual connection identifier 
of a received datalink frame, it is necessary to make each 
datagram transmission node to transmit a specific type of 
datagrams only through specific virtual connections, such 
that only a specific type of datagrams arc transmitted 
through these specific virtual connections. 

Here, a specific type of datagrams can be any of the 
following three types of datagrams according to the need: 
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Type I: Datagrams dcsiined lo a specific desiinaiion; 
Type 11: IJaiagrams wiih a spccirtc OOS (Quality (.)f 
Service); and 

Type III: Diiiagrams of a specific proiocol lype ur a 
specilic pr<)tocT>i version. 

Type I datagrams destined lo a specific destination can 
include those datagrams which have an identical destination 
address, or those datagrams which have an identical value 
tor a logical product of a dcsii nation address and a mask, lor 
example. 

Type II datagrams witii a sjiecific QOS can include those 
datagrams which have identical values lor one or more ollhc 
following QOS specifying information, for example. 

(1) Protocol lype (such as IP, IPX) . 

(2) IP version (such as IIV4, IPv6) 

(3) Protocol identiiier (such as TCP, UDP) 

(4) Destination address 

(5) Logical product of destination address and mask 

(6) Destination transport layer port 

(7) Source address 

(8) Logical product of source address and mask 

(9) Source transport layer port 

(10) Stream ID for ST-2 (in a case of IPv5) - 

(11) Flow ID (in a case of IPv6) 

(12) TOS (Type Of Service) (in a case of IPv4) 

(13) Traffic class (in a case of IPv6) 

Note that each of the above QOS specifying informations 30 
(9) lo (13) is an information usually used to define QOS, 
while each of the above QOS specifying informations ( 1) to 
(8) is an information that can be used as an indication of 
QOS. 

For example, in a case of using the QOS specifying 35 
information (1), datagrams of the protocol type IP can be 
associated with a particular QOS so that they can form one 
specific type of datagrams lo be transmitted only through 
some specific virtual connections, while datagrams of the 
proiocol IPX can be associated with another particular QOS 40 
so that they can form another specific type of datagrams to 
be transmitted only through some other .specific virtual 
connections. 

Similarly, in a case of using the QOS specifying infor- 
mation (4), datagrams destined lo one particular destination 45 
can be associated with a particular QOS so that they can 
form one specific lype of datagrams to be transmitted only 
through some specific virtual connections, while datagrams 
destined to any other destinations can be associated with 
another particular QOS so that they can form another 50 
specific type of datagrams to be transmitted only through 
some other specific virtual connections. 

Type III datagrams of a specific protocol type or a specific 
protocol version can include those datagrams which have an 
identical proiocol type such as IP or IPX, or those datagrams 55 
which have an identical IP version such as IP\'4 or II\'6, for 
example. 

In order to transmit a specific lype of datagrams only 
through specific virtual connections, it is possible to use a 
transmission node having a configuration as shown in FIG- oo 
3, which comprises a datagram analysis unit I having a 
routing table 2, and an interface (l/T) 3 having a transmis- 
sion unit 4 connected between the datagram analysis unit 1 
and a virtual connection oriented LAN 41. Note that FIG. 3 
shows an exemplary case of classifying datagrams according oS 
lo their destinations and QOSs, so that the routing table 2 
shown in FIG. 3 has a field for a destination and a field for 



a QOS .specifying ini'ormation along with fields for an output 
I F and an output virtual connection identiiier, but a field for 
a destination or a field for a QOS specifying information 
may bo omitted if unnccessar>'. and a QOS specifying 
information can be given by any one or more of QOS 
.specifying information (1) to (13) enumerated above so as to 
realize any desired classification of datagrams. Note also 
that FIG. 3 .shows only one 1/F 3 for the sake of simplicity. 
I^ut the transmission node may actually have as many I/Fs as 
necessary. 

Here, a procedure for this transmission node of FIG. 1 to 
output datagram according to its destination will be 
described. 

For example, in a case of transmitting a datagram to a 
destination A, the datagram analysis unit 1 refers to the 
routing table 2 which registers a correspondence among the 
destination, the output l/F, and ihe output virtual connection 
identifier, by using the destination A as a key, and determines 
that, for this datagram to the destination A, the output Iff is 
"atml" and the output virtual connection is a virtual con- 
nection with a virtual connection identifier "1". Accordingly, 
the datagram analysis unit 1 sends this datagram to the I/F 
3 corresponding to "atml". Then, the transmission unit 4 of 
this I/F 3 assembles an AAL frame which is the datalink 
frame from the received datagram, divides the assembled 
AAL frame into ATM cells, and outputs the ATM cells to the 
virtual connection with a virtual connection identifier **r' in 
the virtual connection oriented LAN 41. 

Note that the datagram analysis unit 1 searches through 
the routing table 2 by using "destination" as a key in the 
above description, but il is also possible to provide a routing 
table which can be searched through by using other infor- 
mation such as "quality of ser\'ice" or "source address'* as a 
key. 

In the following description of the various embodiments 
of a router device according to the present invention, il is 
assumed that a data communication network system uses 
transmission nodes of a type shown in FIG. 3 described 
above, so that a specific type of datagrams are transmitted 
only through specific virtual connections. 

Also, in the following, the virtual connection oriented 
network can be a network in which nodes are connected 
through ATM switches, or a network in which nodes are 
connected through point-to-point links without using ATM 
switches. 

Also, in the following, the networks to which the inter- 
faces are connecied can be physical ne^vorks, or logical 
networks. In the latter case, the logical networks may belong 
to a single physical network, or a plurality of physical 
networks. 

Also, in the following, the interface is not necessarily 
limited to a physical interface, and may include an interface 
function realized on CPU by means of software. 

Now, with references to FIG. 4 to RG. 9, the first 
embodiment of a router device according to the present 
invention will be described in detail. 

In the following description of this first embodiment, it is 
supposed that the router device is connected with two virtual 
connection oriented LANs 41 and 42 as well as one non- 
virtual connection oriented LAN 43 for the sake of definite- 
ness. Here, the virtual connection oriented LAN is assumed 
to be an ATM- LAN and the non- virtual connection oriented 
LAN is assumed to be an Ethernet for the sake of explana- 
tion. 

As shown in FIG. 4, the router device of ihis first 
embodiment has an interface {l.V) 10 including a reception 
unit 11 and a transmission unit 13, a datagram analysis unit 
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21 connected with the reception unit 11, and a datagram 
processing unit 22 connected with the transmission unit 13. 
all in correspondence lo each U\N connected to this router 
device, in addition, the interlace 10 conuccicd to the virtual 
connection oriented LAN 41 or 42 further includes a con- 5 
nection idcniificr analysis uuii 12 connected between lUe 
reception unit 11 and the datagram analysis unit 21. The 
router device also has a iransler unit 30 connected with each 
datagram analysis unit 21, each datagram processing unit 22, 
and each connection idcniil'icr analysis unit 12. so as to 
mutually connect sections corresponding to diflfereni LANs. 
In the ligure, subscripts attached lo the reference numeral are 
used to distinguish similar elements provided in correspon- 
dence to dififereni LANs. 

In the following description of this hrst embodiment, the 
network protocol for transferring the datagram is assumed lo 
be IP (Internet Protocol) for the sake of deimiieness. 
although the present invention is equally applicable to any 
network protocol other than IP such as IPX. 

The reception unit 11 receives the daialink frame from a 
connected LAN, and applies a processing appropriate for :o 
that LAN. 

In a case of the Ethernet LAN, the reception unit 11 
extracts the datalink frame destined to itself, and applies a 
CRC check for detecting errors in the datalink frame. Then, 
the reception unit 11 constructs the datagram from the 25 
datalink frame and determines which network protocol is to 
be used according to the datalink frame. Then, ihe con- 
structed datagram and the received virtual connection iden- 
tifier are given to the connection identifier analysis unit 12. 

On the other hand, in a case of the ATM-LAN, the 30 
reception unit 11 detects errors in the ATM cells, assembles 
the AAL frame, carries out the error detection, determines 
which network protocol is to be used, and constructs the 
datagram. Tlien, the constructed datagram and the received 
VPI/VCI are given to the connection identifier analysis unit 35 
12. 

The datagram analysis unit 21 determines an output 
interface and a network layer address of a next hop node by 
referring lo datagram content (including a header informa- 
tion such as a source address, a destination address, a How 40 
ID, and aTOS, and an upper layer information such as a port 
address). In order to realize this function, the datagram 
analysis unit 21 is provided with a routing table 210 as 
shown in FIG. 5, which registers the output interface and the 
next hop network layer address in correspondence to each 45 
datagram destination address. In this routing table 210, the 
output virtual connection identifier is registered instead of 
the next hop network layer address when the output interface 
is the virtual connection oriented \J\N. 

In the routing table 210 shown in FIG. 5, in order to 50 
explain both a case in which the next hop network layer 
address is registered in the routing table 210 and a case in 
which the output virtual connection identifier is registered in 
the routing table 210, the routing table 210 registers the next 
hop network layer address when the output interface is the 55 
non-virtual connection oriented LAN, or the output virtual 
connection identifier when the output interface is the virtual 
connection oriented LAN. 

The datagram analysis unit 21 gives the datagram to the 
datagram processing unit 22 connected with the output 60 
interface determined according to this routing table 210, via 
the transfer unit 30. 

Note that the routing table 210 shown in FIG. 5 is to be 
referred by using only the destination address as a key, but 
it is also possible to provide a routing table which can be 65 
searched through by using other datagram content as enu- 
merated above as a kcv. 



'llie connection identifier analysis unit 12 is provided only 
in the interface 10 connected with the virtual connection 
oriented LAN. Unlike the datagram analysis unit 21 which 
determined the output interface from the datagram content, 
the connection identifier analysis unit 12 determines the 
(mtpui interface by referring 10 the virtual connection iden- 
tifier of the received daialink frame rather than the datagram 
conleni. In addition, the next hop network layer address or 
the output virtual conneciion identifier may also be deter- 
mined by ihc conneciion idcniilier analysis unit 12. In order 
to realize this function, ihe conneciion identifier analysis 
unit 12 is provided with a transfer table 120 as shown in FIG. 
6, which registers the output interface and the next hop 
network layer address in correspondence to each input 
connection identilier. In this transfer table 120, the output 
virtual conneciion identifier is registered instead of the next 
hop network layer address when the output interface is the 
virtual connection oriented LAN. 

This transfer table 120 may be prepared manually, or 
automatically by means of a protocol with respect to the 
transmission node. This transfer table 120 can be con- 
structed automatically by exchanging the virtual connection 
identifier and a type (such as a destination network layer 
address or a transport layer port) of datagram conveyed by 
that virtual connection between this router device and neigh- 
boring nodes. 

The connection identifier analysis unit 12 determines 
whether the datagram should be sent to the datagram analy- 
sis unit 21 or to the datagram processing unit 22 of the 
interface 10 for transmitting this datagram via the transfer 
unit 30, according to this iransfer table 120. Namely, the 
datagram received via the connection registered in this 
transfer table 120 will be given to the datagram processing 
unit 22 belonging to the corresponding output interface. On 
the other hand, a datalink frame which has a connection 
identifier not registered in this transfer table 120 or a 
datagram which has description indicating that it is to be 
given lo the datagram analysis unit 21 will be given to the 
datagram analysis unit 21 so as to refer to its datagram 
content there. 

The transfer unit 30 receives the datagram from the 
datagram analysis unit 21 or the connection identifier analy- 
sis unit 12, and gives that datagram to the datagram pro- 
cessing unit 22 belonging to the specified output interface. 
At this point, in addition to the datagram itself, the next hop 
network layer address or the output virtual connection 
identifier searched out from the routing table 210 of the 
datagram analysis unit 21 or the transfer table 120 of the 
connection identifier analysis unit 12 is also given to the 
datagram processing unit 22. This transfer unit 30 can be 
constructed from a bus or a switch, for example. 

The datagram processing unit 22 carries out a processing 
to rewrite a header of the datagram (including a processing 
lo reduce TTL (Time To Live), a checksum calculation, an 
optional processing, etc. in a case of IP). Also, when the 
datagram is larger than a maximum frame length of the 
LAN, the datagram processing unit 22 divides the datagram 
into parts which fit to the maximum frame length of the 
LAN. The actual processing contents of these processings 
may dififer depending on which network protocol is used. 

The transmission unit 13 carries out the processing appro- 
priate for a connected LAN, in order to transmit the data- 
gram to that LAN. For example, in a case of the ATM-LAN, 
the datagram is changed to the datalink frame (AAL frame), 
divided into ATM cell sizes, and outpuited by attaching the 
specified output connection identifier. 

When the output virtual connection identilier is not speci- 
fied in both the routing table 210 and the transfer tabic 120. 
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I he network layer address of the next hop node is specified 
at the routing table 210 or the transfer table 120. Ilicn. the 
output virtual connection idcntilicr is determined from the 
spcciticd network layer address of the nexi hop node by 
referring to a table provided in the transmission unit 13, 5 
which registers a correspondence between the network layer 
address and the virtual connection idcntilicr. The cells are 
then out put ted to the LAN by using the output virtual 
connection identifier determined in this manner. 

When the output virtual connection identiticr is obtained lO 
from the routing table 210 or the transfer table 120. the ATM 
cells are constructed from the datagram and ouiputied to the 
LAN by using the obtained output virtual connection iden- 
tifier. 

Next, the datagram transfer operation in the router device i5 
of this first embodiment will be described with reference to 
FIG. 7. 

Suppose now that I/Fl has three virtual connections 
(virtual connection-!, virtual connection-2, and virtual 
connection- 10) set up and 1/F2 has one virtual connection :o 
(virtual connection-3) set up as shown in FIG. 7, while the 
transfer table 120 of the connection identifier analysis unit 
12 and the routing table 210 of the datagram analysis unit 21 
for I/Fl are set up as shown in FIG. 7. These settings may 
be made manually, or auiomaiically by means of a protocol, 25 
similarly as described above in conjunction with the transfer 
table 120 of the connection identifier analysis unit 12. 

Also, suppose that the virtual connection-1 is set to 
transmit only datagrams destined to the destination A, and 
the virtual connection-2 is set to transmit only datagrams 30 
destined to the destination B. These settings can be realized 
by using the transmission node shown in FIG. 3 described 
above. The destination A is assumed to be located in a 
direction of I/F2, and the destination B is assumed to be 
located in a direction of I/F3. Note that the setting used here 35 
requires the transmission of only datagrams destined to one 
destination through one virtual connection, but it is also 
possible to use the setting which requires the transmission of 
only datagrams having identical source address and identical 
destination address through one virtual connection by means 40 
of the transmission node shown in FIG. 3 described above, 
for example, such that only a specific type of datagrams can 
be transmitted between the router device and its neighboring 
nodes. 

Then suppose that the datagram is transmitted through the -j5 
virtual connection-1. First, the reception unit 11 receives this 
datagram, and gives the received datagram and the virtual 
connection identifier of the virtual connection- 1 to the 
connection identifier analysis unit 12 ^. 

The connection identifier analysis unit 12j can recognize 50 
that this datagram is a datagram entered from the virtual 
connection-1, so that the connection identifier analysis unit 
I2i refers to the transfer table 120^ by using the input 
connection identifier *' I " of the v'irtual connection-! as a key. 
As a result, it can be determined that this datagram should 55 
be ouipuited to the virtual connection-3 of I/F2. In this 
manner, according this first embodiment, it is possible to 
determine the output target without referring to the datagram 
content. 

When the output target is determined in this manner, this 60 
datagram and the output virtual connection identifier "3" of 
the virtual connection-3 as the output vinual connection 
identifier are given to the datagram processing unit 22^ of 
I/F2 via the iranslcr unit 30. Tlicn, after the network layer 
processing is applied at the datagram processing unit 22;^. o5 
this datagram is transmitted from the transmission unit 13~. 
to the virtual connect ion-3 as determined from the transfer 



table 120|. In this manner, the transfer from one virtual 
connection oriented LAN 41 to another virtual connection 
oriented LAN 42 can be completed. 

If the network layer address of the next hop node rather 
than the output virtual connection identifier is given in the 
transfer table 120 of the connection identifier analysis unit 
12, the transfer unit 30 gives the datagram and the network 
layer address of the next hop node to the datagram process- 
ing unit 22. Tlien. the datagram is given from the datagram 
processing unit 22 to the transmission unit 13 after the 
network layer processing is applied to the datagram at the 
datagram processing unit 22. The transmission unit 13 then 
determines the output virtual connection identifier from the 
network layer address of the next hop node, and transmits 
the datagram to the LAN. 

Next, a case of transfer from the \'irtual connection 
oriented LAN to the non-virtual connection oriented LAN 
will be described. 

Suppose here ihat the datagram is transmitted through the 
virtual connection-2 of 1/Fl. After this datagram is received 
at the reception unit 11 j, the connection identifier analysis 
unit 12 1 refers lo the transfer table 120j by using the input 
connection identifier "2*' of the virtual connection-2 as a key. 
As a result, it can be determined that this datagram should 
be outpuiied from the output I/F3 to the next hop network 
layer address C. 

The connection identifier analysis unit 12 j then gives this 
datagram and the network layer address C of the next hop 
node to the datagram processing unit 223 of I/F3 via the 
transfer unit 30. Then, after the network layer processing is 
applied at the datagram processing unit 223 this datagram 
and the network layer address C of the next hop node are 
given to the transmission unit I33. The transmission unit I33 
then determines the daialink address from the network layer 
address of the next hop node, and transmits the datagram to 
the LAN. 

In the above, the transfer target is determined by using the 
connection identifier, without referring to the datagram 
content, but it is also possible to use a conventional scheme 
here. Namely, when the transfer target cannot be determined 
from the connection identifier at the connection identifier 
analysis unit 12 ^ the datagram can be given to the datagram 
analysis unit 21 ^ so that the transfer target can be determined 
from the datagram content there. 

For example, the datalink frame entered from the virtual 
connection- 10 is received by the reception unit 11,, and after 
being changed into the datagram there, the transfer table 
120^ is referred at the connection identifier analysis unit 12i. 
In this case, the transfer table 120^ has no corresponding 
entry registered, so that the datagram is given to the data- 
gram analysis unit 21 Also, when the transfer table 120, 
has an indication that this datagram should be given to the 
datagram analysis unit 21,, the datagram is given to the 
datagram analysis unit 21 ^ similarly. 

The datagram analysis unit 21 j then refers to the datagram 
content, and recognizes that this datagram is destined lo the 
destination B. Then, the datagram analysis unit 21^ refers to 
the routing table 210j and recognizes that the datagram 
destined to the destination B should be outputted from I/F3 
to the next hop network layer address C. Accordingly, the 
datagram and the network layer address C of the next hop 
node are given to the datagram processing unit 22-, of I/F3 
via the transfer unit 30. and then outputted from the trans- 
mission unit 133 to the non-virtual connection oriented L/VN 
43. 

In this manner, it is possible for the router device to 
determine the destination address of the input datagram from 
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Ihe virtual connection ideniilicr ot ihc viriuai conneciion 
ihrough which ihe daiagram is entered. 

Consequcnily, an output inicrtacc and an address of a next 
hop rouicr or an output virtual connection ideniilicr in a case 
where an output target is a virtual connection network can be 
determined at the router device wiihout looking into the 
datagram content, and therefore it is possible to irnprove the 
transfer ctnciency at the router device. 

It is to be noted that FIG. 4 shows au example in which 
the datagram analysis unit 21 and the datagram processing 
unit 22 are provided in correspondence to each interface 10, 
but a configuration of FIG. 4 can be modified to share a 
single set of the daiagram analysis unit 21 and the datagram 
processing unit 22 among a plurality of imerfaccs 10, as 
shown in FIG. 8. 

Here, a procedure for carrying out the daiagram transfer 
in this router device of FIG. 8 will be described. 

In this case, the detailed operation of each element in this 
router device of FIG. 8 is similar to that described above for 
the router device of FIG. 4. 

Suppose now ihat the virtual connection- 1 is set to 
transmit only datagrams destined to the destination D, and 
the virtual connection-10 is set to transmit various types of 
datagrams destined to different destinations. These settings 
can be realized by using the transmission node shown in 
FIG. 3 described above. 

When the datalink frame is entered from the virtual 
connection-1, the reception unit 11. changes the received 
datalink frame into the datagram. Then, the transfer table 
I2O2 is referred at the connection identifier analysis unit 12., 
to determine that the datagram received from the virtual 
connection-1 should be outputted from I/F3 to the next hop 
network layer address C. After that, the datagram is given to 
the datagram processing unit 22 via the transfer unit 30, and 
then to the transmission unit I33 via the transfer unit 30, and 
outputted from there similarly as in an exemplary case of 
FIG. 7 described above. 

On the other hand, when the datalink frame is received 
from the virtual conneciion-10, the reception unit 11^ 
changes the received datalink frame into the datagram*! 
Then, the transfer table 120. is referred at the connection 
identifier analysis unit 12-.. As a result, when it is confirmed 
that this virtual connection-10 is not registered in this 
transfer table 120. , ihe datagram is given to the datagram 
analysis unit 21 via the transfer unit 30. Then, ihe datagram 
analysis unit 21 refers to the routing table 210 to determine 
that this daiagram should be outputted from I/F3 to the next 
hop network layer address B. Then, similarly as in the above, 
Ihe daiagram is given to the datagram processing unit 22 via 
the transfer unit 30, and then to ihe transmission unit I33 via 
the transfer unit 30, and outputted from there. 

It is also to be noted that a configuration of FIG. 8 can be 
further modified as shown in FIG. 9. Namely, in this router 
device of FIG. 9, the function to change the datalink frame 
into the daiagram and the function 10 change the datagram 
into the datalink frame are removed from ihc reception unit 
11 and the transmission unit 13, respectively, and a datalink 
frame/datagram conversion unit 50 having these functions 
are additionally provided between the transfer unit 30 and 
the datagram analysis unit 21 and between the transfer unit 
30 and the daiagram processing unit 22. 

In this case, the operation since Ihe datalink frame is 
entered from the virtual connection- 1 or the virtual 
connection-10 until it is iransmitted from the transmission 
unit 13^ is basically similar to Ihat in a case of the router 
device of FIG. 8 described alKive, except for the operation 
of the datalink frame/datagram conversion unit 50 which 



20 



40 



60 



65 



lakes place between the operations of ihc iran.sfer unit 30 and 
Ihe daiagram analysis unit 21 and between the operations of 
the transfer unit 30 and ihe datagram proce.s.sing unit 22. 

In ihLs modified configuration of FIG. 9, unlike a con- 
figuration of FIG. 8, there are cases in which the processings 
at the daiagram analysis unit 21, the daiagram processing 
unit 22, and the datalink frame/datagram conversion unit 50 
can be omitted while transferring data. 

For example, ihe datalink frame received from the virtual 
conncction-2 of I/F2 is applied with ihe datalink layer 
processing such as the datalink checksum calculation at the 
reception unit. 11., and then the transfer table 120. is 
referred at the connection identifier analysis unit 12.. As a 
result, it can be determined thai this datalink frame should 
be outputted to Ihe virtual connection-3 of I/Fl. In this case, 
this datalink frame is then given to ihe transmission unit 13, 
via the transfer unit 30, and after the datalink layer process- 
ing is applied at the transmission unit 13 j, this dataUnk 
frame is outputted to the virtual connection oriented LAN 
41, so that this datalink frame can be transferred without 
requiring the processings at the datagram analysis unit 21, 
the datagram processing unit 22, and the datalink frame/ 
datagram conversion unit 50. 

It is to be noted that, in the first embodiment described 
above, the transfer table 120 of the connection identifier 
analysis unit 12 is used for determining an output interface 
to which the datagram is to be transferred, but it is also 
possible to use the transfer table 120 of the connection 
identifier analysis unit 12 for determining an output virtual 
connection identifier corresponding to an input connection 
identifier, and transfer the datagram such that the datagram 
is outputted 10 a virtual connection having a virtual connec- 
tion identifier identical to the determined output virtual 
connection identifier, in the similar mauner as described 
above. 

It is also to be noted thai, in the first embodiment 
described above, the output interface and the network hop 
network layer address are searched out from the transfer 
table 120 of the connection identifier analysis unit 12 by 
using the input connection identifier as a key, but it is also 
possible to modify the above first embodiment such that the 
connection identifier analysis unit has a table for registering 
a correspondence between an input virtual connection iden- 
tifier and a protocol type information indicating a type 
and/or a version of a protocol of the datagram, such that a 
protocol type and/or version can be searched out from this 
table of the connection identifier analysis unit by using the 
input connection identifier as a key. 

In this case, the output interface cannot be determined by 
the connection identifier analysis unit, so that all the data- 
grams will be sent to the datagram analysis unit to determine 
their appropriate output interfaces. Here, however, the data- 
gram analysis unit can recognize the protocol of the received 
datagram before the datagram content is referred by means 
of the operation by the connection identifier analysis unit. 
In general, the datagram analysis unit can have a muhi- 
processor configuration formed by a plurality of processors, 
which are provided in correspondence to different protocols. 
In such a case, the datagram analysis unit can enter the 
received datagram into an appropriate processor correspond- 
ing to the protocol of that daiagram, without referring to the 
datagram content, so that there is no need for an operation 
to classify Ihe received datagrams according 10 their proto- 
cols at the datagram analysis unii. 

For example, when the daiagram analysis unit has one 
proces,sor responsible for the datagram analysis and process- 
ing of datagrams of IP (or IP\'6) and another proce.s.sor 
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responsible for ihe datagram analysis and processing ot 
datagrams of IPX (or IPv4), the datagram entering into the 
datagram analysis unit can be appropriately entered into the 
corresponding processor according to the protocol type 
and/or version ol the datagram determined by the connection 5 
identifier analysis unit according to the input connection 
identifier of the datagram. 

Referring now to FIG. 10 to MG. 13. the second embodi- 
ment of a router device according to the present invention 
will be described in detail. lO 

In this second embodiment, the router device has a 
configuration as shown in FIG. 10, where the reception unit 

11, the connection identifier analy.sis unit 12, the transmis- 
sion unit 13, the datagram analysis unit 21, the datagram 
processing unit 22, and the transfer unit 30 arc basically 15 
similar to those in the first embodiment described above, 
except that the connection identifier analysis unit 12 has a 
modified internal configuration as will be described below. 
Here, the datagram analysis unit 21 and the datagram 
processing unit 22 are shared among a plurality of interfaces ;o 
similarly as in a configuration of FIG. 8 described above. 

In addition, this router device of FIG. 10 has a scheduler 
60 connected between the connection identifier analysis unit 
12 and the transfer unit 30, and a scheduler connected 
between the transfer unit 30 and the transmission unit 13. 25 

This router device of FIG. 10 is connected with two 
virtual connection oriented LANs 41and 42 as well as one 
non- virtual connection oriented LAN 43 similarly as in the 
first embodiment described above. 

This second embodiment dififers from the first embodi- }0 
ment described above in the incorporation of the schedulers 
60 and 61, and the internal configuration of the connection 
identifier analysis unit 12. 

Each one of the schedulers 60 and 61 changes an output 
order of the datagrams according to the requested quality of 35 
service of each datagram, instead of outputiing the data- 
grams in the received order. For example, the output order 
of the datagrams can be changed by separately storing the 
datagrams in buffers provided in correspondence to different 
levels of quality of service, and changing a rate of extracting 40 
the datagrams from each buffer according to the correspond- 
ing quality of service. 

On the other hand, the connection identifier analysis unit 
12 is provided with a QOS table 126 as shown in FIG. 11, 
which registers the quality of ser\'ice (QOS) in correspon- ^5 
dence to each input connection identifier, instead of the 
transfer table used in the first embodiment described above. 
By changing this QOS table 126, the information that can be 
determined from the input connection identifier can be 
changed. 50 

Next, the datagram transfer operation in the router device 
of this second embodiment will be described with reference 
to FIG. 12. 

Suppose now that I/Fl has three virtual connections 
(virtual connection-1, virtual connection-2, and virtual 55 
connection- 10) set up as shown in FIG. 12, where the virtual 
connection- 1 is set to transmit only datagrams of QOS-l, and 
the virtual connection-2 is set to transmit only datagrams of 
QOS-2. These settings can be realized by using the trans- 
mission node shown in FIG. 3 described above. Here, the 60 
QOS-l is assumed to be in a higher prioritv level than the 
QOS-2. 

Suppo.se also that the QOS table 126 of the connection 
identifier analysis unit 12 for I/I^ and the routing table 210 
of the datagram analysis unit 21 are set up as shown in FIG. 65 

12. The QOS table 126 shown in FIG. 12 indicates that the 
virtual connection-1 corresponds to the QOS-l, and the 



virtual conneciion-2 corresponds to the QOS-2- These set- 
tings may be made manually, or automatically by means of 
a protocol. This QOS table 126 can be constructed auto- 
matically by exchanging the virtual connection identifier and 
a quality of .service of datagram conveyed by that virtual 
connection between this router device and neighboring 
nodes. 

Then, when the datagram is received from the virtual 
connection-1, the reception unit 11, receives this datagram, 
and applies the datalink layer processing. After that, the 
connection identifier analysis unit 12,, refers to the QOS 
table 126, i by using the input connection identifier "1" of 
the virtual connection-l as a key. As a result, it can be 
determined that this datagram is of the QOS-l. In this 
manner, according this second embodiment, it is possible to 
determine the quality of .ser\'ice without referring to the 
datagram content. 

Next, the scheduler 60, enters this datagram into a 
buffer-1 provided therein in correspondence to the QOS-l. 
The scheduler 60, extracts the datagrams from the buffers 
according to the priority order among the datagrams, and 
sends the datagrams to the datagram analysis unit 21 via the 
transfer unit 30. Here, an order of extracting can be set such 
thai any datagrams of QOS-l at a higher priority order 
existing in the buffers are extracted first, and any datagram 
of QOS-2 are extracted after that. 

The datagram extracted from the buffers in the scheduler 
60, is then given to the datagram analysis unit 21 to 
determine the output interface and the network layer address 
of the next hop node from the destination of the datagram by 
referring to the routing table 210, and then given to the 
datagram processing unit 22. After that, the datagram is 
given to the scheduler 61-. of the output target, and then 
given to the transmission unit 13^, and outputied from there 
to complete the transfer. Here, the datagram transfer from 
the scheduler 6I2 to the transmission unit 13-, in the output 
interface is also carried out according to the priority order 
similarly as in a case of the scheduler 60, described above. 

Similarly, the datagram entered from the virtual 
connection-2 is received by the reception unit ll^, and 
determined that it is of the QOS-2 by referring to the QOS 
table 126, ai the connection identifier analysis unit 12,. 
Then, this datagram is entered into a buffer provided in 
correspondence to the QOS-2 at the scheduler 60,, and 
thereafter processed similarly as the datagram of QOS-l 
described above. 

As for the datagram entered from the virtual connection- 
10, the QOS table 126, of the connection identifier analysis 
unit 12 J does not register a corresponding virtual connection 
identifier, so that this datagram is entered into a buffer 
provided in correspondence to the lowest priority order at 
the scheduler 60,, and thereafter processed similarly as the 
datagram of QOS-l described above. 

In this manner, it is possible for the router device to 
determine the QOS class of the input datagram from the 
virtual connection identifier of the virtual connection 
through which the datagram is entered. Consequently, the 
datagrams can be classified according to their QOS classes 
at the router device without looking imo the datagram 
content. By means of this, at a time of datagram scheduling 
at an input stage, it becomes possible to realize the sched- 
uling according to the QOS classes even if the processings 
of the transfer unit 30. the datagram analysis unit 21, and the 
datagram processing unit 22 are slow. 

It is to be noted that a configuration of FIG. 10 can be 
modified to incorporate the datagram analysis unit 21 and 
the datagram processing unit 22 for each interface .separately 



5.822.319 



23 



24 



as shown in FIG. 13. In this modilied conHguration of FIG. 
13. ihc received datalink iVnnnc is applied with the datalink 
layer proccs.sing ai ihc reccpiion unit 11. and the quality of 
service is determined Irom ihc QOS table 126 ai ihc am- 
nection identifier analysis unit 12, and the datagram is given 5 
to the scheduler 60 according lo the determined quality of 
service, similarly as in a case ol FIG. 12 described above. 

In this modilied conftguration ot FIG. 13, however, the 
datagram outputicd from the scheduler 60 is given lo the 
datagram analysis unit 21 and the output interface and the u) 
network layer address of the next hop node or the output 
virtual connection idcnliticr are determined from the desti- 
nation address of the datagram there. After that, the data- 
gram is transferred lo the datagram processing unit 22 of the 
output interface via the transfer unit 30, and then given lo the 15 
scheduler 61 and ouipuiled from the transmission unit 13 in 
the output interface. Here, the datagram transfer from the 
scheduler 61 to the transmission unit 13 in the output 
interface is also carried out according lo the priority order 
similarly as in a case of the scheduler 60 described above. 20 

Referring now to FIG. 14 and FIG. 15, the third embodi- 
ment of a router device according to the present invention 
will be described in detail. 

This third embodiment is a combination of the first and 
second embodiments described above, in which both the 25 
transfer target and the quality of service can be determined 
without referring to the datagram content. 

In this third embodiment, the router device has a configu- 
ration as shown in FIG. 14, where the reception unit 11, the 
connection identifier analysis unit 12, the transmission unit 50 

13, the datagram analysis unit 21, the datagram processing 
unit 22, the transfer unit 30, and the schedulers 60 and 61 are 
basically similar to those in the second embodiment 
described above, except that the connection identifier analy- 
sis unit 12 has a modified internal configuration as will be 35 
described below. Here, the datagram analysis unit 21 and the 
datagram processing unit 22 are shared among a plurality of 
interfaces similarly as in a configuration of FIG. 8 described 
above. 

This router device of FIG. 14 is connected with two 40 
virtual connection oriented LANs 41 and 42 as well as one 
non-virtual connection oriented LAN 43 similarly as in the 
first and second embodiments described above. 

The connection identifier analysis unit 12 is provided with 
a transfer table 129 as shown in FIG. 14, which registers the 45 
quality of service (QOS), the output interface (output I/F), 
and the next hop network layer address or the output virtual 
connection identifier (address) in correspondence to each 
input connection identifier (input), so that this transfer table 
129 combines the transfer table 120 of the first embodiment 50 
and the QOS table 126 of the second embodiment. 

Next, the datagram transfer operation in the router device 
of this third embodiment will be described with reference to 
FIG. 14. 

Suppose now that I/Fl has the virtual connection-! which 55 
is set to transmit only datagrams of QOS-1 destined lo the 
destination A, and the virtual conneciion-2 which is set to 
transmit only datagrams of QOS-2. These settings can be 
realized by using the transmission node shown in FIG. 3 
described above. Here, the QOS-1 is assumed lo be in a 60 
higher priority level than the OOS-2. 

Suppose also that the transfer table 129 of the connection 
identifier analysis unit 12 for I/Fl and the routing table 210 
of the datagram analysis unit 21 are set up as shown in FIG. 

14. b5 
Tlien. when the datagram is received from the virtual 

connection- lat the reception unit 11, of I/Fl, the daulink 



layer processing is applied to this datagram there, and this 
datagram is given to the connection identifier analysis unit 
12,. Then, the connection identifier analysis unit 12, refers 
to the transfer table 129 ^ by using the input connection 
idemifier"l"of the virtual conneciion-l as a key. Asa result, 
it can be determined that this datagram is of the QOS-1, for 
which the output interface is I/F2 and the output virtual 
connection is the virtual connection-3. 

Next, this datagram is entered into a bufter-1 provided in 
correspondence to the QOS-l in the scheduler 60 j to receive 
the transfer order priority control by the the scheduler 60,, 
and then given to the transfer unit 30 aloug with the output 
virtual connection identifier 

Then, this datagram is given to the datagram processing 
unit 22 and applied with the network layer processing there, 
and then given to the scheduler 6K of 1/F2 via the transfer 
unit 30 to receive the transfer order priority control ihere. 
This datagram is then given to the transmis.sion unit 13^, and 
outpuited to ihe virtual conneciion-3 from there. 

In the above description, ihe datagram and the virtual 
connection identifier "3" are given from the scheduler 60 to 
the transfer unit 30, but the quality of service QOS-1 may 
also be given in addition to them for use in the priority 
control at the scheduler 61^. 

Similarly, the datagram entered from the virtual 
connection-2 is received by the reception unit 11 and given 
to the connection identifier analysis unit 12i. Then, by 
referring to the transfer table 129;^ at the connection iden- 
tifier analysis unit 12j, it can be determined that this 
datagram is of the QOS-2 for which the output I/F and the 
address are not specified. 

Consequently, this datagram is entered into a buffer 
provided in correspondence to the QOS-2 at the scheduler 
60i, and as the output I/F is not determined yet, this 
datagram is given lo the datagram analysis unit 21 via the 
transfer unit 30. The datagram analysis unit 21 then refers to 
the destination of this datagram, and when it is recognized 
that this datagram is destined to the desiinaiion B, the 
routing table 210 is referred by using this destination B as a 
key, to determine that the output interface is I/F3 and the 
network layer address of the next hop node is D in this case. 

Then, this datagram is given to the datagram processing 
unit 223 and applied with the network layer processing there, 
and then given to the scheduler 6I3 of I/F3 via the transfer 
unit 30 to receive the transfer order priority control there. 
Then, at the transmission unit I33, the datalink address is 
determined from the nexl hop network layer address, the 
datalink frame is constructed, and outputicd lo the L/VN 
from there. 

In this manner, it is possible for the router device to 
determine the destination address and the quality of service 
of the input datagram from the virtual connection identifier 
of the virtual connection through which the datagram is 
entered. Consequently, it is possible lo improve the transfer 
efficiency at the router device considerably. 

It is to be noted that a configuration of FIG. 14 can be 
modified to incorporate the datagram analysis unit 21 and 
the datagram processing unit 22 for each interface separately 
as shown in FIG. 15. 

In this modified configuration of FIG. 15, the received 
datalink frame is applied with the datalink layer processing 
at the reception unit 11, and the destination address and the 
quality of ser\'ice are determined from ihe transfer table 129 
at Ihe connection identifier analysis unit 12, and the data- 
gram is given to the scheduler 60 according to the deter- 
mined quality of service, similarly as in a case of FIG. 14 
described above. 
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In this modified contiguration of FIG. 15, however, ihe 
scheduler 60 determines whether the datagram should be 
given tn the datagram analysis unit 21 or the transfer unit 30. 
When Ihc virtual connection- 1 is set to transmit only data- 
grams of QOS-1 destined lo Ihc destination A, and the 5 
virtual connectioQ-2 is set lo transmit only datagrams of 
OOS-2 as in a case of TIG. 14, the output interface and the 
next hop network layer address or output virtual connection 
identifier can be determined from the transfer table 129 of 
the connection idcntiticr analysis unit 12 for the datagram lO 
received from the virtual connection- K so that this datagram 
and the next hop network layer address or output virtual 
connection identifier are given to the datagram processing 
unit 22 of the output interface via the transfer unit 30. 

On the other hand, the output interface and the next hop J5 
network layer address or output virtual connection identifier 
cannot be determined from the transfer table 129 of the 
connection identifier analysis unit 12 for the datagram 
received from the virtual connection-2. For this reason, this 
datagram is given to the datagram analysis unit 21, and the 20 
routing table 210 is referred by using the desnnation of this 
datagram to determine the output interface and (he next hop 
network layer address or output virtual connection identifier, 
and then this datagram is given to the datagram processing 
unit 22 of the output interface via the transfer unit 30. 25 

It is also to be noted here that in the first to third 
embodiments described above, a number of the virtual 
connection oriented LANs and/or the non-virtual connection 
oriented LANs is arbitrary. In addition, the present invention 
may be applied to any type of LAN other than the ATM- 30 
LAN and Ethernet used in the above description. 

Referring now to FIG. 16 to FIG. 18, the fourth embodi- 
ment of a router device according lo the present invention 
will be described in detail. 

This fourth embodiment concerns with a case of a router 35 
for connecting ATM networks, which is capable of deter- 
mining the output interface and virtual connection identifier 
by using the input virtual connection identifier (VPWCI) 
without looking into the network layer datagram, and trans- 
ferring the datagram as the AAL (ATM Adaptation Layer) 40 
frame (AAL PDU or AAl. SDU). 

In this fourth embodiment, the router device has a con- 
figuration as shown in FIG. 16, where a plurality of ATM 
NICs (Network Interface Cards) 1000 and a CPU board 
1100 for carrying out the network layer processing are 45 
connected lo a single general purpose bus 1021. In addition, 
the general purpose bus 1021 may also be connected with a 
non-virtual connection oriented NIC such as an Ethernet 
NIC 2000. Note that the general purpose bus 1021 may be 
replaced by a switch, if desired. 50 

Tlie CPU board 1100 carries out the network layer pro- 
tocol processing by means of software processing, and 
includes a network layer protocol selection unit 1101 and a 
network layer protocol multiplexing unit 1102 each of which 
is connected with the general puq^ose bus 1021, an IP 55 
processing unit 1103 and an IPX processing unit 1104 each 
of which is connected with both the network layer protocol 
selection unit 1101 and the network layer protocol multi- 
plexing unit 1102, and a connection identifier analysis unit 
1105. Here, the connection identifier analysis unit 1105 has 60 
a connection management table for registering input VPI/ 
VCI, output I/F, and output VPIA^CI or next hop network 
laver address in correspondence to input I/F as shown in 
FIG. 16. 

The ATM NIC 1000 carries out the disassembly of the £>5 
AAL frame into the ATM cells and the assembly of the AAL 
frame from the ATM cells, and includes an ATM reception 



imit 1001 connected with the AfM network 1023 ut 1025. 
an AAL reception processing unit 1002 connected with the 
ATM reception unit 1001. a reception bulTcr 1003 connected 
with the AAL reception processing unit 1002. a bus trans- 
mission unit 1004 connected with the reception bufler 1003 
and the general purpose bus 1021, a bus reception unit 1005 
connected with the general purpose bus 1021. a transmission 
buffer 1006 connected with the bus reception unit 1005, an 
/\AL transmission processing unit 1007 connected with the 
transmission buffer 1006, and an ATM transmission unit 
1008 connected with the AAL transmission processing unit 
1007 and the AI M network 1023 or 1025. 

The Ethernet NIC 2000 includes an Ethernet reception 
unit 2001 connected with (he Ethernet, a reception butler 
2002 connected with the Ethernet reception unit 2001, a bus 
transmission unit 2003 connected with the reception buffer 
2002 and the general purpose bus 1021, a bus reception unit 
2004 connected with the general purpose bus 1021, a 
transmission buffer 2005 connected with the bus reception 
unit 2004, and an Ethernet transmission unit 2006 connected 
with the transmission buffer 2005 and the Ethernet. 

As for a transfer scheme between one ATM NIC and 
another ATM or non-virtual connection oriented NIC or 
CPU board, the following two schemes are available. 

The first scheme presents the reception buffer 1003 and 
the transmission buffer 1006 of the ATM NIC 1000 as shared 
memories to the CPU such that they appear similarly as a 
memory possessed by the CPU. By means of this, the 
reading and writing between the ATM NIC 1000 and the 
CPU board 1100 can be realized by the CPU. The transfer 
between the ATM NICs can be realized as the CPU reads 
from one ATM NIC 1000 and writes into another ATM NIC 
1000. The transfer between the ATM NIC and the Ethernet 
NIC can be realized similarly by replacing one ATM NIC 
1000 in the above case with the Ethernet NIC 2000. 

The second scheme realizes the data transfer in a form of 
reading from the ATM NIC 1000 to the CPU board 1100, or 
another ATM NIC 1000, or the Ethernet NIC 2000, by 
specifying a transfer target memory address, a data size, and 
an address of the reception buffer 1003 of the ATM NIC 
1000, to the bus transmission unit 1004. la a case of writing 
into the ATM NIC 1000, the data are transferred to the 
transmission buffer 1006 by writing a transfer data size, a 
transmission source memory address, and a memory address 
of the transmission buffer 1006 of the transfer target ATM 
NIC 1000 in the bus transmission unit 1004. Also, by 
replacing the transfer target ATM NIC 1000 with the Eth- 
ernet NIC 2000, the transfer between the ATM NIC and the 
Ethernet NIC can be realized similarly. 

In the following, a procedure for transferring cells 
received from the ATM network, either by carrying out the 
network layer processing or by keeping a form of the AAL 
frame, will be described. 

In the AFM NIC 1000, the ATM cells are received from 
the ATM network at the ATM reception unit 1001, the 
received ATM cells are assembled into the AAL frame at the 
AAL reception processing unit 1002, and the obtained AAL 
PDU and the VPI/VCl of a connection through which the 
ATM cells are received are stored into the reception buffer 
1003. When data are entered into the reception buffer 1003. 
the fact that data are received and the input interface are 
notified from the bus transmission unit 1004 to the CPU 
board 1100. 

In the CPU board 1100. after the data reception is 
recosnized. the input VPIA'^CI is read out. Here, the input 
VPI/VCI may be notified from the ATM NIC 1000 to the 
CPU board 1100 at a time of notifying the data reception. 
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Then, ihe conneciion identifier analysis unit 1105 in ihc CPU 
board 1100 determines the output inicrface and VPI/VCI or 
next hop network layer address from the input interface and 
VPI/VCI. 

The processing from here on is dillerent for a case of 5 
carrying out I he network layer processing and a case of 
keeping a form of AAL frame (AAL iranstcr), so that these 
two cases will be described separately. 
(1) A case of carrying out the network layer processing 

When the output interface is the CPU board 1100 at the lo 
connection identifier analysis unit 1105. the AAL frame is 
transferred from the reception buffer 1003 of the ATM NIC 
1000 to the network layer protocol selection unit 1101. 

The network layer protocol selection unit 1101 removes a 
header/trailer of the data in the AAL frame according to a i5 
protocol type field in the AAL frame to covert the data into 
the datagrams, and gives the obtained datagrams to the 
corresponding network layer processing units (such as the IP 
processing unit 1103 and the IPX processing unit 1104). The 
network layer processing units then carry out the process- 20 
ings unique to the respective network layers. For example, 
at the IP processing unit 1103, the TTL field in the packet is 
reduced, and the router to be sent next is selected from the 
destination address. 

The datagrams processed by the network lavcr processing 25 
units arc then given to the tietwork layer protocol multi- 
plexing unit 1102, at which a header having a protocol type 
field for indicating the network layer is attached to each 
datagram, the output VPI/VCI is obtained from the address 
of the router selected above, and the datagram with the 30 
header attached is converted into the AAL frame. This AAL 
frame is then transferred to the transmission buffer 1006 of 
the output interface by specifying the transfer target memory 
address. In addition, the output VPI/VCI obtained above is 
additionally written into the transmission buffer 1006, and 35 
the AAL transmission processing unit 1007 disassembles the 
AAL frame in the transmission buffer 1006 into the ATM 
cells. Then, the ATM transmission unit 1008 outputs these 
ATM cells to the ATM network by using the output VPI/VCI 
written in the transmission buffer 1006. 40 

In the above, the AAL frame to be outputied and the 
output VPI/VCI are separately transferred to the output ATM 
NIC, but it is also possible to transfer the AAL frame and the 
output VPI/VCI simultaneously. 

When the output interface is the Ethernet NIC 2000, the 45 
AAL frame obtained by converting the datagrams processed 
at the network layer processing units is transferred to the 
transmission buffer 2005. Then, at a time of conversion lo 
the AAL frame, the Ethernet address is determined from the 
address (next hop network layer address) of the selected 50 
router, and this Ethernet address is additionally written into 
the transmission buffer 2005. Then, this Ethernet address is 
attached lo the AAL frame in the transmission buffer 2005, 
and this AAL frame is transmitted from the Ethernet trans- 
mission unit 2006. 
(2) A case of AAL transfer 

When the output interface is other than the CPU board 
1100 at the conneciion identifier analysis unit 1105, Ihe 
output interface and the position of the transmission buffer 
1006 of the output interface arc specified in order to send the 60 
AAL frame through the general purpose bus to the output 
interface written in the connection management table. The 
AAL frame is transferred from one ATM NIC to another 
ATM NIC by one of the two schemes described above, and 
stored in the transmission buffer 1006 of the transmission 65 
interlace. At this point, the connection identifier analysis 
unit 1105 enters the VPI/VC! to be used for transmission in 
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the transmission buffer 1006. Then, the AAL transmission 
processing unit 1007 converts the AAL frame into Ihe ATM 
cells, and the ATM transmission unit 1008 outputs Ihe ATM 
cells to the A I'M network by using the VPI/VCI wriiien in 
Ihe transmission buffer 1006. 

In the above, the AAL frame 10 be ouiputted and the 
ouipul VPI/VCI are separately transferred lo the output ATM 
NIC, but it is also possible for the connection identifier 
analysis unit 1105 to convert the input VPI/VCI of ihe 
reception buffer 1003 into ihe output VPI/VCI, and transfer 
the AAL frame and the output VPI/VCI simultaneously to 
the transmission buffer. 

When the ouipul interface is the Elhcroei NIC 2000, the 
following two AAL transfer schemes are available. 

In the first scheme, the AAL frame is transferred from the 
ATM NIC which received the ATM cells to the Ethernet NIC 
of the output inierfacc written in the connection manage- 
ment table, while the conneciion identifier analysis unit 1105 
enters the next hop network layer address written in the 
connection management table into the transmission buffer 
2005, similarly as in the above described case in which the 
ouipul interface is the ATM NIC. In this case, the Ethernet 
transmission unit 2006 has an additional function for deter- 
mining the Ethernei address from the next hop network layer 
address, so that the corresponding Ethernet address is 
obtained from the next hop network layer address entered 
into the transmission buffer 2005, this Ethernet address is 
attached lo the AAL frame in the transmission buffer 2005, 
and this AAL frame is transmitted to the network. 

In the second scheme, only the function for determining 
the Ethernet address from the next hop network layer 
address is utilized among the functions provided in the 
network layer protocol multiplexing unit 1102 as described 
for the above described case of carrying out the network 
layer processing. In this case, the AAL frame is transferred 
from the ATM NIC which received the ATM cells, while the 
Ethernet address corresponding to the next hop network 
layer address written in the connection management table is 
obtained, and this Ethernet address is written into the 
transmission buffer 2005. 

In this manner, by connecting a plurality of usual ATM 
NICs or non-virtual connection oriented NICs lo the general 
purpose bus, it is possible to realize a high speed transfer by 
transferring the AAL frame as it is, without carrying out the 
network layer processing. 

1 1 is to be noted that the configuration of FIG. 16 can be 
modified as shown in FIG. 17. where each ATM NIC 1000 
has a connection identifier analysis unit 1009 connected 
between the reception buffer 1003 and the bus transmission 
unit 1004, instead of the connection identifier analysis unit 
1105 provided in the CPU board 1100 in the configuration of 
FIG. 16. This connection identifier analysis unit 1009 has a 
table registering output I/F and output VPI/VCI or next hop 
network layer address in correspondence to input VPI/VCI 
as shown in FIG. 17. With this modified configuration of 
FIG. 17, the additional mechanism is necessary for the ATM 
NIC 1000, but the processing at the CPU board 1100 can be 
reduced, so thai the CPU processing load can be reduced. In 
this modified configuration of FIG. 17, the operation is 
mostly similar to that in the configuration of FIG. 16 
described above. 

It is also to be noted that the configuration of FIG. 16 may 
be expanded as shown in FIG. 18, where a plurality of 
general purpose buses 1029 and 1031 and an internal bus 
1027 are provided and connected through bridges 1200, 
while the ATM NICs 1000 and the Ethernet NIC 2000 are 
connected to the general purpo.sc bus-2 1031. the CPU 1100 



